package com.gorkr.offer.stackQueueHeap;

import java.util.PriorityQueue;

/**
 * @author gorkr
 * @date 2022/04/10 11:49
 *
 * 如何 构造堆  堆的性质
 * 一棵完全二叉树的顺序存储结构
 * 排序： 1、堆顶和堆尾交换，交换后的堆尾弹出。2、剩余部分重新调整堆。 3、循环1-2
 * 调整堆：根，左右以大根堆为例。比较左右交大值，记录，记录值与根比较，根小则与记录交换。继续这一过程。
 * 构造堆：1...n的堆 从n/2向上调整堆 即n/2为根调整n/2-1,n/2-2...调整，直到1。
 *
 **/
public class OfferHard41 {
    /** initialize your data structure here. */

//    private PriorityQueue<Integer> queue;
//
//    public OfferHard41() {
//        this.queue = new PriorityQueue<>();
//    }
//
//    public void addNum(int num) {
//
//    }
//
//    public double findMedian() {
//
//    }


}
    